import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * Created with IntelliJ IDEA
 * Description:
 * User:恋恋
 * Date:2022-10-29
 * Time:8:22
 */
//arr.add(0,1);//顺序表不能隔着存入，add和set,专门针对下标存入的
//            if(i!=0){
//                arr.add(i,1);//每行最后元素是1
//            }
public class TestDemo {
    public static List<List<Integer>> generate(int numRows) {

        List<List<Integer>> list=new ArrayList<>();//导包是Alt+Enter

        for (int i = 0; i < numRows; i++) {

            List<Integer> arr=new ArrayList<>(i+1);



            for (int j = 0; j <= i; j++) {
                if( j == 0 || j == i ){

                    arr.add(1);

                }else{

                    Integer temp=list.get(i-1).get(j)+list.get(i-1).get(j-1);

                    arr.add(j,temp);//不能隔代添加
                }

            }

            list.add(arr);//二维数组添加一维数组元素
           // System.out.println(list);
        }
        return list;
    }
    public static void main(String[] args) {

        List<List<Integer>> list0=generate(5);
        System.out.println(list0);





    }
}
//       List<List<Integer>> list=new ArrayList<List<Integer>>();//导包是Alt+Enter

//        ArrayList<Integer> arr=new ArrayList<>(10);
//        arr.add(4);
//        System.out.println(arr.size());

//
//        list1.add(1);
//        list1.add(2);
//        list1.add(3);
//        list.add(list1);
//        List<Integer> list2=new ArrayList<>();
//        list2.add(3);
//        list2.add(4);
//        list2.add(5);
//        list.add(list2);
//        System.out.println(list.get(0).get(2));